IRREDUCIBILITY OF g-DIFFERENCE OPERATORS 
AND THE KNOT 7 4 



STAVROS GAROUFALIDIS AND CHRISTOPH KOUTSCHAN 

Abstract. Our goal is to compute the minimal-order recurrence of the colored Jones poly- 
nomial of the 7 4 knot, as well as for the first four double twist knots. As a corollary, we 
verify the AJ Conjecture for the simplest knot 7 4 with reducible non-abelian SL(2, <C) char- 
acter variety. To achieve our goal, we use symbolic summation techniques of Zcilbcrgcr's 
holonomic systems approach and an irreducibility criterion for g-difference operators. For 
the latter we use an improved version of the qHypcr algorithm of Abramov-Paulc-Pctkovsek 
to show that a given g-difference operator has no linear right factors. Finally, we intro- 
duce Adams operations on the ring of bivariate polynomials and on the corresponding afhnc 
curves. 
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1. Introduction 

1.1. Notation. Throughout the paper the symbol K denotes a field of characteristic zero; 
for most applications one may think of K = (Q. We write K[A l5 . . . , X n ] for the ring of poly- 
nomials in the variables X\, . . . , X n with coefficients in K, and similarly KfA^ 1 , . . . , X^ 1 } for 
the ring of Laurent polynomials, and K.(Xi, . . . , X n ) for the field of rational functions. In a 
somewhat sloppy way we use angle brackets, e.g., K.{Xi, . . . , X n ), to refer to the ring of poly- 
nomials in Xi, . . . ,X n with some non-commutative multiplication. This non-commutativity 
may occur between variables Xi and Xj, or between the coefficients in K and the vari- 
ables Xi. It will be always clear from the context which commutation rules apply. Let 
p(X, Yi, ... , Y n ) = ^2 k==a Pk(Yi) ■ ■ ■ i Y n )X k , a, b E Z, be a nonzero Laurent polynomial with 
p a 7^ and p ^ 0; then we define deg x (jo) := b and ldeg x (p) := a. As usual, [a\ (resp. \a\) 
denotes the largest integer < a (resp. smallest integer > a). 

1.2. The colored Jones polynomial of a knot and its recurrence. The colored Jones 
function Jk,u{q) £ ^[<7 ±:L ] 01 a knot K in 3-space for n G N is a powerful knot invariant 
which satisfies a linear recurrence (i.e., a linear recursion relation) with coefficients that 
are polynomials in q and q n [GL05]. The non- commutative A-polynomial Ax{q, M, L) of K 
is defined to be the (homogeneous and content-free) such recurrence for Jk,ti(q) that has 
minimal order. By definition, the non-commutative A-polynomial of K is an element of the 
localized q- Weyl algebra 

W = K(q, M) (L)/(LM - qML) 
where K = Q and the symbols L and M denote operators which act on a sequence f n (q) by 

(Lf) n (q) = f n+1 (q), (Mf) n (q) = q n f n (q) . 

The non- commutative A-polynomial of a knot allows one to compute the Kashaev invariant 
of a knot in linear time, and to confirm numerically the Volume Conjecture of Kashaev, the 
Generalized Volume Conjecture of Gukov and Garoufalidis-Le, the Modularity Conjecture of 
Zagier, the Slope Conjecture of Garoufalidis and the Stability Conjecture of Garoufalidis-Le. 
For a discussion of the above conjectures and for a survey of computations, see [Garlic]. 
This explains the importance of exact formulas for the non- commutative A-polynomial of a 
knot. 

In [Gar04] (see also [Gel02]) the first author formulated the A J conjecture which relates the 
specialization Ak(1,M, L) with the A-polynomial Ak(M,L) of K. The latter parametrizes 
the affine variety of SL(2, C) representations of the knot complement, viewed from the bound- 
ary torus [CCG+94]. 

So far, the AJ conjecture has been verified only for knots whose A-polynomial consists of 
a single multiplicity-free component (aside from the component of abelian representations) 
[Le06, LT11]. For the remaining knots, and especially for the hyperbolic knots, one does not 
know whether the non-commutative A-polynomial detects 
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(a) all non-geometric components of the SL(2, C) character variety, 

(b) their multiplicities. 

Our goal is to compute the non-commutative A-polynomial of the simplest knot whose 
A-polynomial has two irreducible components of non-abelian SL(2, C) representations (see 
Theorem 1.2), as well as recurrences for the colored Jones polynomials of the first four 
double twist knots. En route, we will introduce Adams operations on W which will allow us 
to define Adams operations of the ring (Q[M, L] of A-polynomials and their non-commutative 
counterparts. 

1.3. Minimal-order recurrences. We split the problem of determining a minimal-order 
recurrence for a given sequence into two independent parts: 

(a) Compute a recurrence: if the sequence is defined by a multidimensional sum of a 
proper g-hypergeometric term (as it is the case for the colored Jones polynomial), 
numerous algorithms can produce a linear recurrence with polynomial coefficients; see 
for instance [PWZ96]. Different algorithms in general produce different recurrences, 
which may not be of minimal order [PR97a]. 

(b) Show that the recurrence produced in (a) has in fact minimal order: this can be 
achieved by proving that the corresponding operator is irreducible in W . Criteria 
for certifying the irreducibility of a g-difference operator are presented in Section 4. 

1.4. The non-commutative A-polynomial of the 7 4 knot. To illustrate our ideas con- 
cretely, rigorously and effectively, we focus on the simplest knot with reducible A-polynomial, 
namely the 7 \ knot in Rolfsen's notation [Rol90]: 



74 is a 2-bridge knot .ff (11/15), and a double-twist knot obtained by (—1/2, —1/2) surgery 
on the Borromean rings. Its A-polynomial can be computed with the Mathematica imple- 
mentation by Hoste or with the Maxima implementation by Huynh, see also Petersen [Pet 11], 
and it is given by 

A U (M, L) = (L 2 M 8 - LM 8 + LM 6 + 2LM 4 + LM 2 - L + l) 2 

x (L 3 M 14 - 2L 2 M 14 + LM 14 + QL 2 M 12 - 2LM 12 + 2L 2 M W + 3LM 10 - 7L 2 M 8 
+ 2LM 8 + 2L 2 M 6 - 7LM 6 + 3L 2 M A + 2LM 4 - 2L 2 M 2 + QLM 2 + L 2 - 2L + 1). 

The first factor of Aj 4 (M, L) has multiplicity 2 and corresponds to a non-geometric compo- 
nent of the SL(2, C) character variety of 74. The second factor of A 7i (M, L) has multiplicity 
one and corresponds to the geometric component of the SL(2, C) character variety of 74. 
Let v4£j d denote the squarefree part of the above polynomial (i.e., where the second power of 
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the first factor is replaced by the first power). Finally, let A T J$ 4 (M,L) = A r 7 f(M, L~ l )L b £ 
T\M, L] denote the reduced A-polynomial of —7 4, the mirror of 7 4. 

Definition 1.1. We say that an operator P £ K(g)(M ±:L , L ±1 )/(LM — qML) is palindromic 
if and only if there exist integers a, b £ % such that 

(1) P(q, M, L) = (-l) a q bm/2 M m L b P(q, AT 1 , L~ 1 )L e ~ b 

where m = deg M (P) + ldeg M (P) and £ = deg L (P) + ldeg L (P). An operator in W is called 
palindromic if, after clearing denominators, it is palindromic in the above sense. 

If P = Y.ijPi,i MiLj then condition (1) implies that p id = (-1) V (i_m/2) Pm-M-j for all 
i,j £ 7L. Note also that palindromic operators give rise to (skew-) symmetric solutions (if 
doubly-infinite sequences (/ n )nez are considered). More precisely, the equation Pf = 
for palindromic P admits nontrivial symmetric (i.e., f\ r + n ] = f[r-n\ for all n) and skew- 
symmetric (i.e., f\ r +n\ — —f[r-n] for all n) solutions, where r = (£ — b)/2 is the reflection 
point. 

The next theorem gives the non-commutative A-polynomial of 7^ in its inhomogeneous 
form. Every inhomogeneous recurrence Pf = b gives rise to a homogeneous one (L — 
!)(!/&)/ = 0. 

Theorem 1.2. The inhomogeneous non-commutative A-polynomial of 7^ is given by the 
equation 

(2) PiJuM) = K 

with bi 4 £ Q(g, q n ) and P^ 4 £ W being a palindromic operator of (q, M, L)-degree (65, 24, 5); 
both are given explicitly in Appendix A. 

The proof of Theorem 1.2 consists of three parts: 

1. Compute the inhomogeneous recurrence (2) for the colored Jones function J7 4jn (g) 
using the iterated double sum formula for the colored Jones function (Equation (3)) 
and rigorous computer algebra algorithms (see Section 3). 

2. Prove that the operator P? 4 has no right factors of positive order (see Section 4). 
To this end, we discuss some natural W- modules associated to a knot, given by the 
exterior algebra operations. 

3. Show that J7 4 , n (<?) does not satisfy a zero-order inhomogeneous recurrence, by using 
the degree of the colored Jones function (see Section 8). 

Corollary 1.3. The AJ conjecture holds for the knot 74: 

P 74 (l, M, L) = A r _ C 7 4 (M 1/2 , L)(M - lf(M + 1) 4 (2M 4 - 5M 3 + 8M 2 - 5M + 2). 

Proof. This follows from Theorem 1.2 by setting q = 1. □ 

2. The colored Jones polynomial of double twist knots 

Let JR,n(q) denote the colored Jones polynomial of the 0-framed knot K, colored by the n- 
dimensional irreducible representation of st 2 (C) and normalized to be 1 at the unknot [Tur88, 
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Tur94, Jan96]. The double twist knot K p p i depicted below is given by (—1/p, —1/p') surgery 
on the Borromean rings for integers p,p', 




where the boxes indicate half-twists as follows 

\/ 



+1 



< E- X 

Using the Habiro theory of the colored Jones function, (see [LaulO, Sec. 6] following [Mas03] 
and [Hab08]) it follows that 

n-l 

(3) Jk^M = E(- 1 ) fec ^(5) ( v lfe (?)^ M ^ 1 (9 n-1 ;9~ 1 ) fe (9 ri+1 ;9) fe 



k=0 



where (x; q) n denotes, as usual, the g-Pochhammer symbol defined as II?=o — • r 9 J ) anc ^ 



(4) 



k I k I 3n I 



k=0 



+kp+k* P (i-g 2fc+1 )(g;g)n 

n 



+k+l 



Keep in mind that the above definition of c PtTl differs by a power of q from the one given 
in [Mas03, Thm.3.2]. With our definition, we have c_ 1( „(g) = 1 and c hn (q) = (-l)"g™(™+ 3 )/ 2 . 
In [GS06] it was shown that for each integer p, the sequence c p , n (q) satisfies a monic recurrence 
of order \p\ with initial conditions c p n (g) = for n < and c Pt0 (q) = 1. In particular, for 
p = 2 we have: 

c 2 ,„ +2 (g) + g n+3 (l + g - q n+2 + g 2 " +4 )c 2 ,„ +1 (g) + g 2 " +6 (l - q n+1 )c 2 , n (q) = . 

Now, K 2t 2 = 74. The first few values of the colored Jones polynomial f n (q) := -h^niq) are 
given by 

A(g)=i 

f 2 (q) =q-2q 2 + 3q 3 - 2q 4 + 3g 5 - 2g 6 + g 7 - q 8 

f 3 (q) =q 2 - 2q 3 + q 4 + 4g 5 - 6g 6 + 2g 7 + 6g 8 - 9q 9 + 3g 10 + 7q u - 8q 12 + g 13 + 7g 14 - 
7g 15 - g 16 + 5g 17 - 4g 18 - g 19 + 3g 20 



<1 



21 



22 1 23 

g + q 



/ 4 (g) = g 3 - 2g 4 + g 5 + 2g 6 - 4g 8 + g 9 + 6g 10 - 2g n - 8g 12 + 5g 13 + 9g 14 - 4g 15 
7g 17 + llg 18 - 3g 19 - 15g 20 + 6g 21 + llg 22 - g 23 - 13g 24 + g 25 + 10g 26 + 



16 



- 13g 
2g 27 - 



llg 



28 



3g 29 + 9g 30 + 3g 31 



7g 32 - 5g 33 



7g 



31 



4g 35 - 3g 36 - 5g 37 + 3g 38 + 



3g 39 - 3g 4 



g 43 + g 44 _ g 45 
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The above data agrees with the Knot Atlas [BN05]. 

3. Computing a recurrence for the colored Jones polynomial of 7 4 

We employ the definition of JK pp ,,n{q) given in (3) and (4) in terms of definite sums 
to compute a recurrence for the colored Jones polynomial of 7 \ = -^2,2- Thanks to Zeil- 
berger's holonomic systems approach [Zei90b] this task can be executed in a completely 
automatic fashion, e.g., using the algorithms implemented in the Mathematica package 
HolonomicFunctions [KoulO], see [Kou09] for more details. The summation problem in (4) 
can be tackled by a g-analogue of Zeilberger's fast summation algorithm [Zei90a, Zei91, 
WZ92, PR97b] since the summand is a proper g-hypergeometric term. 

As it was mentioned above, the sequence c Pjn (g) satisfies a recurrence of order \p\ and 
therefore the summand of (3) is not g-hypergeometric in general. Hence we apply Chyzak's 
generalization [ChyOO] of Zeilberger's algorithm to derive a recurrence for Jt Al n{q)- 

Both algorithms are based on the concept of creative telescoping [Zei91], see [Kou09] for an 
introduction and [GS10] for an earlier application to the computation of non-commutative 
A-polynomials. Let f n ,k(q) denote the summand of (3). Chyzak's algorithm computes the 
equation 

-FV 4 (/n,fc) = Cd(q, q n )f n +d,k + • ■ ■ + Co(q, q n )f n ,k = 9n,k+i — 9n,k 
where g n>k is a K(q, q k , g n )-linear combination of certain shifts of / (e.g., f n>k , f n+1>k , f n> k+i, 
etc.). Now creative telescoping is executed by summing this equation with respect to k. It 
follows that P 74 (^7 4 ,n) = 9n,n ~ 9n,o = h A - 

The summation problems (3) and (4) for p = p' = 2 are of moderate size: our software 
HolonomicFunctions computes the solution in less than 2 minutes. The result is given in 
Appendix A. 

4. IRREDUCIBILITY OF (/-DIFFERENCE OPERATORS 

An element P G W is irreducible if it cannot be written in the form P = QR with 
Q, R G W of positive L-degree. Since there is a (left and right) division algorithm in W, 
it follows that every element P is a finite product of irreducible elements. However, it 
can happen that P can be factored in different ways, but any two factorizations of P into 
irreducible elements are related in a specific way; see [Ore33]. 

A factorization algorithm for elements of the localized Weyl algebra K(x)(<9) where dx — 
xd — 1 has been discussed by several authors that include [Sch89, Tsa96, Bro96] and also 
[vH97, Sec. 8] and [vdPS03]; the factorization of more general operators (including differen- 
tial, difference, and (/-difference) has been investigated in [BP96]. Roughly, a factorization 
algorithm for P G K.(x)(d) of degree d (as a linear differential operator) proceeds as follows: 
if P = QR where R is of degree k, then the coefficients of R can be computed by finding 
the right factors of degree 1 of the associated equation obtained by the k-th exterior power 
of P. The problem of finding linear right factors can be solved algorithmically. 

For our purposes we do not require a full factorization algorithm, but only criteria for 
certifying the irreducibility of g-difference operators. Consider P(q, M, L) G W and assume 
that the leading coefficient of P does not vanish when specialized to q — 1 . The following is 
an algorithm for certifying irreducibility of P: 
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1. If P(1,M, L) G K(M)[L] is irreducible, then P is irreducible (see Section 4.1). 

2. If not, factor P(l, M, L) into irreducible factors P\ - ■ • P n . 

3. For each k = deg L (Pi) such that / C {l,...,n} compute the exterior power 
f\P G W (see Section 4.2). 

4. Apply the algorithm qHyper (e.g., in its improved version described in Section 7), to 
show that none of the computed exterior powers has a linear right factor. Then P is 
irreducible. 

4.1. An easy sufficient criterion for irreducibility. In this section we mention an easy 
irreducibility criterion in W, which is sufficient but not necessary, as we shall see. This 
criterion has been used in [GS10] to compute the non-commutative A-polynomial of twist 
knots, and also in [Le06, LT11] to prove the AJ conjecture in some cases. 

To formulate the criterion, we will use the Newton polygon at q = 1, in analogy with the 
Newton polygon at q = studied in [Garlla]. Expanding a rational function a(q,M) G 
K(g, M) into a formal Laurent series in q — 1, let v(a(q, M)) £ {oo} denote the lowest 
power of q — 1 which has nonzero coefficient. It can be easily verified that v is a valuation, 
i.e., it satisfies 

v (ab) = v(a) + v(b), v(a + b) > min(t> (a), v(b)) . 

Definition 4.1. For an operator P(g, M, L) = Ylj=o a i(^' ^O-^ 7 £ W the Newton poly- 
gon N(P) is defined to be the lower convex hull of the set {(j, v(dj)) \ j = 0, . . . , d}. Fur- 
thermore, let N e (P) denote the union of the (non- vertical) boundary line segments of N(P). 

For instance, if P = (q - 1) 2 L 5 + ((q - l)(Mq - l))^ 3 + L 2 + (q - 1)^L + 1, then N(P) 
is given by 



and N e (P) is the path of straight line segments connecting the points (0, 0), (1,-1), (3,-1), 
and (5, 2). The next lemma is elementary. Recall the Minkowski sum of two polytopes from 
[Zie95]. 

Lemma 4.2. HQ, Re W, then N(QR) = N(Q) + N(R) where + denotes the Minkowski 
sum. 

Proposition 4.3. Let P(q,M,L) = J^L dj(q, M)U G W with d > 1 and assume that 
P(1,M,L) G K(M)[L] is well-defined and irreducible with a (l, M)a d (l, M) 0. Then 
P(q,M,L) is irreducible in W. 

Proof. The assumptions imply that N e (P) is the horizontal line segment from the origin 
to (deg L (P),0). If P = QR with deg L (Q) deg L (R) ^ 0, then Lemma 4.2 implies that 
both N e (Q) and N e (R) consist of a single horizontal segment as well. Without loss of 
generality, assume that the leading coefficient of Q has valuation zero; if not we can multiply 
Q by (1 — q) a and R by (1 — q)~ a for an appropriate integer a. Then, it follows that 
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N e (Q) = [0, deg L (Q)] x and N e (R) = [0, deg L (R)] x 0. Evaluating at q = 1, it follows that 
Q(1,M,L),R(1,M,L) £ K(M)[L] are well-defined and P(1,M,L) = Q(l, M, L)R(1, M, L) 
where Q(1,M, L) and R(1,M, L) are of L-degree deg L (Q) and deg L (P) respectively. This 
contradicts the assumption that P(l, M, L) is irreducible and completes the proof. □ 

4.2. Adams operations on W-modules. In this section we introduce Adams (i.e., exterior 
power) operations on finitely generated W-modules. The Adams operations were inspired 
by the Weyl algebra setting, and play an important role in irreducibility and factorization 
of elements in W. 

To begin with, a finitely generated left W-module M is a direct sum of a free module 
of finite rank and a cyclic torsion module. The proof of this statement for W is identical 
to the proof for modules over the Weyl algebra, discussed for example in Lemma 2.5 and 
Proposition 2.9 of [vdPS03]. 

Consider a torsion W-module M with generator /. We will write this by (M, /), following 
the notation of [vdPS03, Sec. 2. 3]. / is often called a cyclic vector for M. It follows that 
M = W/PW where P is a generator of the left annihilator ideal ann(/) := {Q £ W | Qf = 
0} off. 

Definition 4.4. For a natural number k, we define the k-th exterior power of (M, /) by 

k k 

/\(MJ) = (/\MjALfA---AL k ~ 1 f) 
If P = ann(/), then we define /\ k P := ann(/ A Lf A • ■ ■ A L k ~ l f). 

The next lemma is an effective algorithm to compute /\ fc P. Recall the shifted analogue of 
the Wronskian of k sequences i0Ti=l t ...,k given by 

(5) H/(/M...jM) B=o de L /«. 

l<i<fc 

(1) (k) 

Lemma 4.5. Let P £ W and fn,---,fn be k linearly independent solutions of the 
equation Pf = 0. Then /\ fc P is the minimal-order operator in W which annihilates the 
sequence w n = W{j^ x \ . . . , f^') ■ In particular, there is a unique such solution (up to left 
multiplication by elements from K(g, M)). 

Proof. Let d denote the L-degree of P and choose a fundamental set of solutions /W for 
% — 1, . . . , d to the recurrence equation Pf = 0. Then, the cyclic vector / of M — W/PW 
satisfies / = £ii cj^. It follows that Uf = aU '/W . Therefore, / A Lf A • • • A L k ~ 1 f 
is a linear combination of the Wronskians W(f(' il \ . . . , for 1 < %i < i 2 < ■ ■ ■ < ik < d. 

By definition, f\ P is the minimal- degree monic operator that annihilates fALfA- ■ ■AL k ~ 1 f. 
The result follows. □ 

Corollary 4.6. Lemma 4.5 gives the following algorithm to compute /^P'. The definition 
of w n as a determinant together with the equations P/W = for z = 1, . . . , k allows to 
express w n+ £ for arbitrary £ £ N as a K(g, g")-linear combination of the products nf=i 
where < ji < deg L (P) for 1 < % < k. This allows to determine the minimal £ such that 
w n , . . . ,w n+ £ are K(g, g n )-linearly dependent. Compare also with [vdPS03, Example 2.29]. 
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Lemma 4.7. Let P G W be of the form P = L d + YljZo with ao 7^ 0, and let 
[fn\ . . . , fn } be a fundamental solution set of the equation Pf = 0. Then w n+ \ + 
(-l) d a Q w n = where w = . . . , f (d) ). 

Proof. The proof is done by an elementary calculation 





Jn+l 


Ad) \ 
Jn+l 




Jn+l 


Ad) \ 

Jn+l 




W n+ i = 


\Jn+d 


■ f (d) I 




f(l) 

Jn+d-1 

\-a fi 1] ■■ 


Ad) 

Jn+d-1 


= -aoW n 



where in the second step the identities f^ +d = — ^2^=1 a jfn+j an ^ some row operations have 
been employed. □ 

Theorem 4.8. Let P,Q, R € W such that P = QR is a factorization of P , and let k denote 
the order of R, i.e., k = deg L (R). Then /\ fc P has a linear right factor of the form L — a for 
some a 6 K(g, M). 

Proof. Let F = {f^\ ■ ■ ■ , f^} be a fundamental solution set of R. By Lemma 4.7 below 
it follows that w = W(f {1 \. . . , f {k) ) satisfies a recurrence of order 1, say w n+ \ = aw n ,a G 
K(g, M). But F is also a set of linearly independent solutions of Pf = 0, and therefore w is 
contained in the solution space of /\ P. It follows that f\ P has the right factor L — a. □ 

5. Plethysm 

In this section we define Adams operations on the ring Q(M)[L], and in particular on the 
set of affine curves in C* x C*. 

Let Q(M) + [L] denote the subring of Q(M)[L] which consists of p(M,L) G Q(M)[L] with 
constant term 1, i.e., p(M, 0) = 1. If p(M, L) G Q(M)+[L] has degree d = deg L (p), then we 
can write 

d 

p(M,L) = ]J(l + L i (M)L i ) 

i=l 

in an appropriate algebraic closure of Q(M)[L]. 

Definition 5.1. For k G N we define ijj : Q(M) + [L] — > Q(M) + [L] by 
^ fc (p) (M, L) = J] (1 + L h (M) . . . L Jfc (M)L) 

l<ii<i2<---<ih<d 

The next lemma expresses the coefficients of ipk{p) in terms of those of p using the plethysm 
operations on the basis e, of the ring of symmetric functions A. For a definition of the latter, 
see [Mac95, Sec.1.8]. 

Lemma 5.2. If p = YliLiO 1 - + x iL) = Yl'iLo 6 ^ then 

00 

i=0 
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Corollary 5.3. In particular for d — 5 and k = 2, 3 (as is the case of interest for the knot 
7 4 ) the SF package [Ste05] gives: 

p = 1 + e 1 L + e 2 L 2 + e 3 L 3 + e 4 L 4 + e 5 L 5 
tp2(p) = 1 + e 2 L + (e 1 e 3 - e 4 )L 2 + (-2e 2 e 4 + e 3 + e?e 4 - eie 5 )L 3 + (ef e 5 + e 3 e 5 - e 4 - 3eie 2 e 5 + eie 3 e 4 )L 4 

+ (e?e 3 e 5 - 2eie 4 e 5 - 2e 2 e 3 e 5 + 2e§ + e 2 e|)L 5 + (eie 2 e 4 e 5 - e\e% + e 2 e§ - 3e 3 e 4 e 5 + e 4 )L 6 

+ (-e 4 e| + eiefeg - 2eie 3 e| + e|e|)L 7 + (e 2 e 4 e 2 - eie|)L 8 + e 3 ef L 9 + e 4 L 10 
■03 (p) = 1 + e 3 L + (e 2 e 4 - eie 5 )L 2 + (-2eie 3 e 5 - e 4 e 5 + eie 2 + e|e 5 )L 3 + (eie 2 e 4 e 5 - e 2 e§ + e 2 e| - 3e 3 e 4 e 5 + e 4 )L 4 

+ (-2e 2 e 3 el + 2e\ + e\ e 3 e§ + e 2 ele 5 - 2eie 4 e§)L 5 + {-e\e\ + e 3 e| + e\e\ + eie 3 e 4 e| - 3eie 2 ef)i 6 

+ {e\e\ - eie 4 + e 2 e 4 e 3 - 2e 2 e 4 e 3 )L 7 + (-e 4 e 4 + eie 3 e 4 )L 8 + e 2 e|L 9 + e%L w 

6. Factorization of ^-difference operators after Bronstein-Petkovsek 

This section which is not needed for the results of our paper, but may be of independent 
interest. In [BP96], Bronstein-Petkovsek developed a factorization algorithm for (/-difference 
operators, and more generally, for Ore operators. A key component of their algorithm, which 
predated and motivated the work of [APP98], is to reduce the problem of factorization into 
computing all linear right factors of a finite list of so-called associated operators. Since this 
factorization algorithm is not widely known, we will describe it in this section, following 
[BP96]. All results in this section are due to [BP96]. 

Definition 6.1. Let P G W be of the form P = L d + Y^j=o with a ^ 0, and let 

[fn \ . . . , fn } be a fundamental solution set of the equation Pf = 0. Let 

/ / " " " f {d) \ 

(6) j2 w[d ~ l)Ll f = det 



1=0 



\L d f L d f^ ... L d fW.J 



Lemma 6.2. (a) With the notation of Definition 6.1 we have 

w (d-j) 

^ ^(oT = a > 

for j = 0, . . . , d. 

(b) = W{f x \ . . . , / W>) satisfies + (-l) d a w { n ] = 0. 

(c) For j — 0, . . . , d — 1 and n e N we have 

(8) aj (q, <T)v%? + 1 n+ >o(q, q n )v)^ = 0. 

Proof Since Y^t=o w ^ d ~ l ^ l f^ = for z = 1, . . . , d and {J 1 - 1 ^, . . . , /^} is a fundamental 
solution of the equation Pf = 0, it follows that P = Ym=o w^ d ~^L l f. This proves (a). 
The definition of implies that = W{f <yl \ . . . , f^ d ') and likewise 

W W = W(LfU, . . . , L/M) = LW(L/« . . . , 

Using = aow^ (by part (a)) and the above, we obtain (b). 

Now, (a) gives w {d ~ j) = djiv®, hence Lw {d ~ j) = (La,j)Lw {Q) = (-^^(La^aow^. Elim- 
inating vj(°\ (c) follows. □ 
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L-degree 


M-degree 


g-degree 


ByteCount 




5 


24 


65 


463544 


AX 


10 


134 


749 


37293800 


AX 


10 


183 


1108 


62150408 



Table 1. Some statistics concerning P 7a and its exterior powers 

Lemma 6.2 gives the following algorithm that produce a finite set of all possible right 
factors R = L k + Yl'jZo °f an element P £ W. 

Corollary 6.3. Using the definition of w^ k ~^ for j = 0, . . . , k together with the equations 
P/W = for i = 1, . . . , k allows to express w^ + p for arbitrary i £ N as a K(g, g n )-linear 
combination of the products n*=i fn+ji wnere < ji < deg L (P) for 1 < i < k. This allows 
to determine the minimal £ such that Wn , • • • , Wn+t are ^(?> g n )Tinearly dependent. Let 
Aj-P denote the corresponding monic minimal-order operators. List all right factors of /\^P 
using qHyper. If a, = 0, include it in the list of possible values of cij. Else, use the computed 
finite list and equation (8) to list all possible values of aj. The result follows. 

7. IRREDUCIBILITY OF THE COMPUTED RECURRENCE FOR 7 4 

The irreducibility of a monic operator P £ W of order d can be established by Theorem 4.8, 
i.e., by showing that none of the exterior powers f^P for 1 < k < d has a linear right factor. 
In the case of the fifth-order operator P 7i we observed that its q — 1 specialization factors 
into two irreducible factors of L-degrees 2 and 3, respectively (and hence Proposition 4.3 is 
not applicable). We conclude that P 7i cannot have right factors of L-degrees 1 or 4. Thus 
it suffices to inspect its second and third exterior powers only. 

The computation of an exterior power A^ ^ s immediate from its definition. We start 
with an ansatz for a linear recurrence for the Wronskian: 

(9) c e (q, M)w n+e + • ■ • + ci(g, M)w n+1 + c (q, M)w n = 0. 

In the next step, all occurrences of w n+ j in (9) are replaced by the expansion of the deter- 
minant (5), e.g., for k = 2 we have 

,., _ /"(I) f(2) _ f (l) f (2) 
w n+j J n+jJ n+j+1 J n+j+lJ n+j- 

As before let d denote the L-degree of P. Now each . with j > d is rewritten as 
a Q(q, M)-linear combination of fn , . . . , f^ld-v usrn g the equation P/W = 0. Finally, 
coefficient comparison with respect to f^+jA <2<A;, 0<j<g? yields a linear system 
for the unknown coefficients c , . . . , Q. The minimal-order recurrence for w n can be found 
by trying £ = 0, i = 1, . . . , until a solution is found. This methodology was employed to 
compute P\Pt a and f^P7 4 (see Table 1 for their sizes). 

Having the exterior powers of P 74 at hand, we can now apply Theorem 4.8 to it: for 
establishing the irreducibility of Pj 4 we have to show that its exterior powers do not have 
right factors of order one. Note that for our application we would not necessarily need the 
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minimal-order recurrences for the Wronskian — as long as they have no linear right factors, 
the irreducibility follows as a consequence. Note also that one could try to use Proposition 4.3 
for this task; unfortunately this is not going to work, since from the discussion in Section 5 
it is clear that, after the substitution q = 1, the exterior powers in question do have a linear 
factor. 

It is well known that a linear right factor of a g-difference equation corresponds to a q- 
hypergeometric solution, i.e., a solution f n (q) such that f n+ ±/ f n is a rational function in q 
and q n . The problem of computing all such solutions has been solved in [APP98] and the 
corresponding algorithm has been implemented by Petkovsek in the Mathematica package 
qHyper. 

Let P(q,M,L) = ^2i =0 Pi(q, M)L l be an operator such that all pi are polynomials. The 
qHyper algorithm described in [APP98] attempts to find a right factor L — r(q,M) of P 
where the rational function r is assumed to be written in the normal form 

via M) = z(g) a{q > M)c{q > qM) 
r{q > M) Z[q) b(q,M) c(q,M) 

subject to the conditions 

(10) gcd(a(g, M), b(q, q n M)) = 1 for all n e N, 

and 

gcd(a(g, M), c{q, M)) = 1, gcd(%, M), c(q, qM)) = 1, c(0) + 

(see [APP98] for the existence proof). It is not difficult to show that under these assumptions 
a(q,M) | po(q,M) and b(q,M) \ pd{q,q 1 ~ d M). Therefore the algorithm qHyper proceeds by 
testing all admissible choices of a and b. Each such choice yields a g-difference equation 
for c(q,M) which also involves the unknown algebraic expression z(q). The techniques for 
solving this kind of equations (or for showing that no solution exists) are described in detail 
in [APP98]. 

Now let's apply qHyper to P( 2 \q, M, L) := /\ 2 Pj 4 whose trailing and leading coefficients 
are given by 

p (q, M) = q 1&2 M A \M - 1) ( JJ^M - 1)) ( JJ(g*M + l)(g 2i+1 M 2 - 1)\ F^q, M) 



1 8 

p w (q, q 9 M) = q~ 397 (q 2 M - 1) ( f[(M - q l )\ ( f[(M + q l )(M 2 - q 2l+1 )\ F 2 



(q,M) 



where F± and F 2 are large irreducible polynomials, related by q 280 Fi(q, M) = F 2 (q, q 10 M). 
A blind application of qHyper would result in 45 • 2 16 • 2 16 = 193 273 528 320 possible choices 
for a and b — far too many to be tested in reasonable time. In [CvH06, Hor08] improvements 
to qHyper have been presented which are based on local types and exclude a large number 
of possible choices; however, the simple criteria described below seem to be more efficient. 

In order to confine the number of qHyper's test cases we exploit two facts. The first is 
the fact that P< 2 )(1, M, L) = R X (M) ■ (L - M 4 ) • Q^M, L) ■ Q 2 {M, L) where Q x and Q 2 are 
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irreducible of L-degree 3 and 6, respectively. In other words, we need only to test pairs (a, b) 
which satisfy the condition 

(11) a(l,M) = M%l,M). 

The second fact is that a and b must fulfill condition (10); in Remark 4.1 of [Pet92] this 
improvement is already suggested, formulated in the setting of difference equations. In our 
example we are lucky because the two criteria exclude most of the possible choices for a 
and b; the process of figuring out which cases remain to be tested is now presented in detail. 

1. (11) implies that either both Fi and F 2 must be present or none of them; condi- 
tion (10) then excludes them entirely. 

2. Clearly the factor M 4 in (11) can only come from M 44 in p ; thus all other (linear 
and quadratic) factors in a(l, M)/b(l, M) must cancel completely. 

3. The most simple admissible choice is a(q,M) = M 4 and b(q,M) = 1. 

4. Because of (10) a cancelation can almost never take place among factors which are 
equivalent under the substitution q — 1. This is reflected by the fact that the entries 
in the first column of Table 2 are (row-wise) larger than those in the second column, 
e.g., (g 6 M+ 1) | a(q,M) and (g" 4 M + 1) | b(q, M) violates (10). 

5. The only exception is that (M — 1) | a(q,M) cancels with (q 2 M — 1) | b(q,M) in 
a(l, M)/b(l, M). In that case, (10) excludes further factors of the form q l M — 1, and 
together with (11) we see that no other factors at all can occur. This gives the choice 
a(q, M) = M\M - 1) and b(q, M) = q 2 M - 1. 

6. We may assume that a(q, M) contains some of the quadratic factors q l M 2 — 1. For 
q = 1 they factor as (M — 1)(M + 1) and therefore can be canceled with corresponding 
pairs of linear factors in b(q,M). Condition (10) forces a(q,M) to be free of linear 

factors and b(q, M) to be free of quadratic factors. Thus we obtain Ylm=i (m) = 2251 
possible choices. 

7. Analogously a(q, M) can have some linear factors which for q = 1 must cancel with 
quadratic factors in b(q,M); this gives 2251 further choices. 

Summing up, we have to test 4504 cases which can be done in relatively short time on a 
computer. None of these cases delivered a solution for c(q, M) and z(q) which proves that 
P^ does not have a linear right factor. 

The situation for P<$(q,M,L) := f\ 3 P 7i is very similar. Now the trailing and leading 
coefficients turn out to be 

p (g, M) = q 297 M m (M - l)(q 7 M - 1) • • • (q 23 M 2 - l)F 3 (q, M) 
p 10 (q, q~ 9 M) = q- 456 (q 3 M - 1){M - g 4 ) • • • (M 2 - q 17 )F 4 (q, M) 

where the linear and quadratic factors can be extracted from Table 2. Also not explicitly dis- 
played are the large irreducible factors F% and F4 which satisfy q F^(q, M) = F^(q,q w M). 
For q = 1 we obtain the factorization P^(l, M, L) = R 2 {M) ■ (L + M 7 )-Q 3 (M, L) -Q 4 (M, L) 
where Q 3 and Q4 are irreducible of L-degree 3 and 6, respectively. As before we get 
two special cases, the first with a(q,M) = M and b(q,M) = 1, and the second with 
a(q, M) = M 7 [M — 1) and b(q, M) = q 3 M — 1. For the choices where we cancel quadratic 
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A 2 ^ 4 


A 3 ^ 4 




vn(a M) 


flu \H i H xvx J 


Vn(a M) 


Viri(a a ^ M) 


eft M 1 


0, 6, 7, 8, 9 


-7, -6, -5, 
-4,2 


0, 7, 8, 9 


-6, -5, -4, 3 


q l M + 1 


6, 7, 8, 9, 10 


-8, -7, -6, 
-5, -4 


7, 8, 9, 10, 11 


-8, -7, -6, -5, 
-4 


<f M 2 - 1 


13, 15, 17, 19, 
21 


-17, -15, -13, 
-11, -9 


5, 7, 9, 11, 13 2 , 
15 2 , 17 2 , 19 2 , 21 2 , 
23 


-17, -15 2 , -13 2 , 
-ll 2 , -9 2 , -7 2 , 
-5, -3, -1, 1 



Table 2. Factors of the leading and trailing coefficients of the exterior powers of Pj A ; each 
cell contains the values of i of the corresponding factors. Superscripts indicate that factors 
occur with multiplicities. 



against linear factors, we obtain 




= 23600 



possibilities. Again, none of these cases yields a solution for c(q, M) and therefore we have 
shown that does not have a linear right factor. 

Theorem 4.8 now implies that Pj A cannot have a right factor of order 2 or 3. We conclude 
that the operator P 7i is irreducible. 

8. NO RECURRENCE OF ORDER ZERO 

In this section we give an elementary criterion to deduce that a g-holonomic sequence does 
not satisfy an inhomogeneous recurrence of order zero, and apply it in the case of the 7^ 
knot to conclude the proof of Theorem 1.2. The next lemma is obvious. 

Lemma 8.1. If deg q (f n (q)) is not a linear function of n, then f n (q) does not satisfy af = b 
for a, b e K(g, q n ). 

The degree deg q ( Jk,u(q)) of an alternating knot is well-known and given by a quadratic 
polynomial in n; see for instance [Garllb] and [Le06]. In the case of the alternating knot 7^, 
we have 

7 5 

deg g (J 74 ,«(g)) = t^ 2 - 2 n ~ 1 ' 
It follows that J7 4 , n does not satisfy an inhomogeneous recurrence of order zero. 

9. Proof of Theorem 1.2 

In this section we will finish the proof of Theorem 1.2. It follows from the following lemma, 
of independent interest. 

Lemma 9.1. Suppose / is a g-holonomic sequence such that 
1. / satisfies the inhomogeneous recurrence Pf = b, 
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2. PeWis irreducible, deg L (P) > 1 and b G K(q, q n ) ^ 0, 

3. / does not satisfy a recurrence of the form af = c for a, c G K.(q, q n ), a ^ 0. 

Then the minimal-order homogeneous recurrence relation that / satisfies is given by (L — 
l)(6~ 1 P)/ = 0. 

Proof. Let d = deg L (P) and P' = (L — l)(b~ 1 P). P' is the product of two irreducible 
elements of W (namely, L — 1 and b~ l P) of L-degrees 1 and d respectively. Recall that W is 
a Euclidean domain. Although the factorization of an element in W into irreducible factors 
is not unique in general, [Ore33, Thm.l] proves that the number of irreducible factors of a 
fixed order is independent of the factorization. It follows that any factorization of P' into 
a product of irreducible factors has exactly two factors, one of L-degree 1 and another of 
L-degree d. 

Suppose P" f = where P" has minimal L-degree strictly less than d+ 1. Since W is a 
Euclidean domain, it follows that P" is a right factor of P', and P" is a product of irreducible 
factors. The above discussion implies that P" is irreducible of L-degree 1 or d. Since W is 
a Euclidean domain, we can write P = QP" + R where R ^ and deg L (P) < deg L (P"). It 
follows that Rf = b, thus (L - l)(fe- 1 J R)/ = 0. By the choice of P", it follows that P" is a 
right factor of (L — \){b~ l R). 

Case 1: deg L (P") = 1. Then deg L (P) = and / satisfies Rf = b contrary to the hypothesis. 
Case 2: deg L (P") = d. Then, P" is irreducible and it is a right factor of (L — 1)(6" 1 P) 
where deg L (b~ l R) < d. It follows that any factorization of 6 _1 P, extended to a factorization 
of (L — 1)(6 _1 P), will contain an irreducible factor of L-degree d. This is impossible since 
deg L (fo- 1 P) <d. □ 



10. Extension to double twist knots 

10.1. The A-polynomial of double twist knots. The SL(2, C) character variety of non- 
abelian representations of K PjP for p > 1 consists of two components, the geometric one, and 
the non-geometric one [Petll]. It follows that the A-polynomial of K pp is the product of 
two factors, with multiplicities. The values of Ak p (M, L) for p — 2, . . . , 8, as well as the 
recurrences presented in Section 10.2, are available from 

http : //www. math. gat ech. edu/~ st avros/publicat ions/double .twist . data/ 

For p — 2, . . . , 8 we have 

Ak„{M, L) = A<£{M, L)A^ m (M, L) 2 

is the product of two irreducible factors: the geometric component has (M, L)-degree (2p — 
1, 8p — 2) and multiplicity one, and the non-geometric one has (M, L)-degree (p 2 —p, 4p 2 — 4) 
and multiplicity two. The Newton polygons of ^4f^°™ and A^ e ° m are parallelograms given 
by the convex hull of 

{(2p - 1, 8p - 2), (1, 8p - 2), (0, 0), (2p - 2, 0)} 

and 

{{p 2 - p, 4p 2 - 4p), {p-lAp 2 - 4p), (0, 0), (p 2 - 2p + 1, 0)} 
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respectively in (M, L)-coordinates. The area of the above Newton polygons is 4(4p — 1) (p — 1) 
and 4p(p — l) 3 , respectively. The behavior of the Newton polygon of A p p (M, L) as a function 
of p is in agreement with a theorem of [Garlic]. 

10.2. The non-commutative A-polynomial of double twist knots. We have rigor- 
ously computed an inhomogeneous recurrence for the double twist knot -^3,3, using creative 
telescoping (see Section 3). It has order 11 and its (g, g n )-degree is (458,74). Moreover, 
it verifies the AJ conjecture using the reduced A-polynomial. The corresponding operator 
factors for q = 1 into two irreducible factors of L-degrees 5 and 6. In order to show the 
irreducibility of the operator itself (to prove that the computed recurrence is of minimal 
order), we would have to investigate its fifth and sixth exterior powers — a challenge that 
currently seems hopeless. 

For and we were able to obtain recurrences, using an ansatz with undetermined 
coefficients ("guessing"). Although they were derived in a non-rigorous way, they both 
confirm the AJ conjecture using the reduced A-polynomial. Again, both recurrences are 
inhomogeneous; the one for has order 19 and (q, g n )-degree (2045, 184), the one for K 5 5 
is a truly gigantic one: it is of order 29, has (q, g n )-degree (6922,396), and its total size 
is nearly 8GB (according to Mathematical ByteCount). These data qualify it as a good 
candidate for the largest g-difference equation that has ever been computed explicitly. A 
rigorous derivation of these two recurrences using creative telescoping, or even the application 
of the irreducibility criterion using exterior powers, is far beyond our current computing 
abilities. 

Acknowledgment. The authors wish to thank Marko Petkovsek for sharing his expertise 
on the qHyper algorithm and the factorization of linear operators. 

Appendix A. The formula for the non-commutative A-polynomial of 7 4 
In the following, Equation 2 from Theorem 1.2 is given explicitly; note that the operator 
P 74 {q,M,L) = Ei=o a i(^' M ) Li is palindromic since dj(q,M) = -q m M 2i a 5 _j(q, (q^M)- 1 ) 
(and therefore only as, 04, and 03 are displayed). 

a 5 = (qM - l){qM + l)(qM 2 - l)(q 2 M - l)(q 2 M + l){q 3 M 2 - l)(q 5 M - l)(q s (q + 1)M 4 - q 5 (q 3 + 2q 2 + q + 1)M 3 + 
q 2 (2q 4 + q 3 + 2q 2 +2q + 1)M 2 - q(q 3 +2q 2 +q + 1)M + (q + 1)) 

a 4 =q(qM - l)(qM + l)(qM 2 - l)(g 3 M 2 - l)(q 4 M - l) 2 (q 4 M + l)(q 33 (q + l)M n - q 29 {q + 2)(q 3 +q + 1)M 10 + 
q 24 {q + l)(2g 6 - 2q 5 + 5q 4 + q 3 + 4q 2 + 3q - 1)M 9 - q 2c ' (4q 7 + 2q G + 9q 5 + 10<? 4 + 6<? 3 + 6q 2 - q - 2)M 8 - 
q 16 (2q 11 + q 9 - 2q s - Aq 7 - I2q 5 - 10q 4 - 3q 3 + 6q + 3)Af 7 + 
q 12 (q 13 + 2q 12 + 5<? n + g 10 + 4q 9 - 2q 7 - 8q 5 + q 4 + 7q 3 + 7q 2 + 7q + 2)M 6 - 
q 9 (q 13 + 3q 12 + Sq 11 + 8q 10 + q 9 + 4g 8 + q 7 + 3q 6 + q 5 - Aq 4 + 7q 3 + 10q 2 + 7q + 3)M 5 + 
g 6 (4g 12 + 7q 11 + 9q 10 + Aq 9 - 2q s + q 7 - Aq 6 - 3q 5 - 3q 4 - q 3 + 5q 2 + Aq + 2)M 4 - 
q 5 (q 10 + 5q 9 + 6g 8 + 3q 7 - 7q 6 - I0q 5 - 7q 4 - 9q 3 - 9q 2 - 9q - 3)M 3 + 

q 2 (q 2 +Q + l)(g 7 + 2g 6 - 5g 5 - 5q 4 - 3q 3 - 2q 2 - 3q - 2)M 2 + q(q 5 + 6q 4 + 9q 3 + 8q 2 + 3q + 2)M -(q+ l)(q + 2)) 
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a 3 =-g 2 (qM - l)(qM + l){qM 2 - l)(q 3 M - l) 2 (q 3 M + l)(q 9 M 2 - l)(q 41 (q + l)Af 15 - q 37 (q 4 + 2q 3 + 3q 2 + Aq + 1)M 14 + 
q 34 (q 5 + (J 4 + 7q 3 + 9q 2 + 8q + 3)M 13 + q 29 {q 9 + 2q 8 - 2q 7 - 2q 6 - 10q 5 - 17q 4 - 12q a - 3q 2 +2q + 1)M 12 - 
q 25 (2q 11 + V° + 5q 9 + 4q 8 - 3q 7 - llq 6 - 17q 5 - llq 4 + 2q 3 + 8q 2 + 5q + l)A/ n + 
q 22 (6q n + 12q 10 + 8q 9 + 8q 8 - 14q 6 - 19q 5 - 6q 4 + llq 3 + 16q 2 + 9q + 2)M 10 + 
q 18 (2q 14 - 2q 13 - 9q 12 - 17q n - llq 10 + 10q 8 + 20q r + 24q 6 + 7q 5 - 15q 4 - 20q 3 - 10q 2 + 1)M 9 - 
q 15 (q 15 + 6q 14 - 3q 13 - 14q 12 - 14q n - 4q 10 + llq 9 + 25q 8 + 36q 7 + 35q 6 + 16q 5 - 9q 4 - 13q 3 - 6q 2 + 3q + 3)A/ 8 + 
qi2( 4g l5 + 6? 14 _ 3(J 13 _ lg? 12 _ lg(? ii +4g i0 + 23 g 9 +30g 8 + 39q 7 + 31q 6 + 12q 5 - 14q 4 - 14q 3 - q 2 + 3q + 3)M 7 - 
q 9 (5q 15 + 3q 14 - llq 13 - 23q 12 - lSq 11 + 2q 10 + 19q 9 + 20q 8 + 21q 7 + 8q 6 - 7q 5 - 20q 4 - 22q 3 - 5q 2 + q + 1)M 6 + 
q 8 {q + l)(2q 12 - Aq 11 - 13q 10 - 17q 9 - q 8 + 2q 7 + llq 6 - 2q 5 + 5q 4 - 9q 3 - 13q 2 - 12q - 6)M 5 + 
q 5 (5q 12 + 16q n + 25q 10 + llq 9 - 8q 8 - 19q 7 - 16q 6 - Aq 5 - 2q 4 + 6q 3 + llq 2 + 5q + 1)M 4 - 
q 4 (2q 10 + 10q 9 + 9q 8 - 3q 7 - 22q 6 - 23q 5 - 20q 4 - 13q 3 - 6q 2 - 3q + 1)M 3 + 

q 2 (q + l)(2q 7 - 4q 6 - 6q 5 - 17q 4 - 6q 3 - 6q 2 - 2q - 1)M 2 + q(2q 5 + 8q 4 + llq 3 + 10q 2 + 3q + X)M - (q + l)(2q + 1)) 



b 7i =-q 10 M 3 (qM + l)(q 2 M + l)(q 3 M + l)(q 4 M + l)(qM 2 - l)(q 3 Af 2 - l)(q 5 A/ 2 - l)(q 7 A/ 2 - l)(q 9 Af 2 - 1) 

(q 10 (q 3 + q 2 - q + l)Af 4 - q 6 (2q 5 + 2q 3 + q 2 - q + 1)A/ 3 + q 2 (q + l)(q 7 - 2q 6 + 4q 5 - q 4 + q 3 + q 2 - q + 1)A/ 2 - 
q(2q 5 + 2q 3 + q 2 - q + 1)M + (q 3 + q 2 - q + 1)) 



When q is set to 1, the above expressions simplify drastically. For a concise presentation 
we introduce the following notation for some frequently appearing irreducible factors: 

V1 = M 4 — M 3 — 2A/ 2 - M + 1 
v 2 = M 4 - 2M 3 + 6Af 2 - 2A-/ + 1 
v 3 = 2A/ 4 - 5M 3 + 8A/ 2 -5M + 2 

v 4 = M 7 - 2M 6 + 3A/ 5 + 2Af 4 - 7Af 3 + 2M 2 + 6M - 2 

v 5 = M 8 - 2M 7 + 6A/ 6 + 2Af 5 - lOAf 4 + 2A/ 3 + 6Af 2 - 2M + 1 

v 6 = M 12 - 6M 11 + 16Af 10 - 24M 9 + 15Af 8 + 14M 7 - 36M 6 + 14M 5 + 15Af 4 - 2AM 3 + 16AJ 2 -6M + 1 
v 7 = 2A/ 14 - 10M 13 + 16Af 12 - 4Af n - 46A/ 10 + 67A/ 9 + 28M 8 - 116M 7 + 28A/ 6 + 67A/ 5 - 46M 4 - 
4M 3 + 16Af 2 - 10M + 2 

v 8 = M 18 - AM 17 + 10A/ 16 - 10A/ 15 - 3J\/ 14 + 40J\/ 13 - 67A/ 12 - 34A/ 11 + 157A-/ 10 - 14M 9 - 140A/ 8 + 

40M 7 + 66M 6 - 18M 5 - 14M 4 + 4A/ 3 + 4Af 2 - AM + 1 
v 9 = A/ 26 - 8A/ 25 + 42M 24 - 142A/ 23 + 345A/ 22 - 554A/ 21 + 521A/ 20 + 51A/ 19 - 729M 18 + 827M 17 + 

234M 16 - 843M 15 + 707M 14 - 45M 13 + 707M 12 - 843M 11 + 234Af 10 + 827Af 9 - 729M 8 + 51A4" 7 + 

521Af 6 - 55AM 5 + 345Af 4 - 142A/ 3 + 42M 2 - 8M + 1 



Now the inhomogeneous part bj 4 and the operator P 74 , together with its second and third 
exterior power, evaluated at q = 1, can be written in a few lines. A bar is used to denote 
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the mirror of a polynomial, i.e., v = 

b 7i (l,M) = -M 3 (M - 1) 5 (M + l) 9 v 3 
P ?4 (l, M, L)={M - 1) 5 (M + l) A v z {L 2 - v\L + M 4 )(L 3 + v^L 2 +UIL + M 7 ) 
P 7 ( 4 2) (l, M, L) = (M - 1) 10 (M + 1) 10 (M 2 + l) 2 v 2 vlv 5 v 6 v 9 (L - M 4 )(L 3 - v^L 2 + M 7 v 4 L - M 14 ) 

x (L 6 + viViL 5 + w 8 L 4 - M 4 Vl v 7 L 3 + M 8 v^L 2 + M Xh v x vlL + M 26 ) 
P 7 ( f (1, M, L) = (M - 1) 19 (M + 1) 20 (M 2 + l) 2 v 2 vlv 5 v 6 v 9 (L + M 7 )(L 3 + M A v A L 2 + M%i + M 19 ) 
x (L 6 - v x vil} + M%L 4 + M n uit; 7 L 3 + M 18 v 8 L 2 - M 29 Vl v 4 L + M 40 ) 
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